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(57) ABSTRACT 

Voice and data traffic are transported over a digital sub- 
scriber loop by multiplexing one or more plesiochronous 
packet data channels together with lower priority asynchro- 
nous traffic into a single composite data stream for trans- 
mission over the loop. The plesiochronous data packets each 
comprise a number of bytes together with a header element 
containing channel identification information and a packet 
length indicator. Each plesiochronous data packet is 
assigned a transmission time such that the desired nominal 
data rate for the plesiochronous channel is achieved when 
packets containing the preferred number of bytes are trans- 
mitted at the preferred time intervals. 
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PROVIDING DATA SERVICES TO 
TELECOMMUNICATIONS USER 
TERMINALS 

This invention relates to arrangements and methods for 5 
digital data services to user terminals in a telecommunica- 
tions network. 

BACKGROUND OF THE INVENTION 

In today's telecommunications networks there is a grow- 10 
ing requirement for transmission of bursty, packet oriented 
data traffic such as that which arises when desktop comput- 
ers are linked together using Internet Protocol. Often it is 
advantageous to provide the facility to mix packet data 
traffic, which tends to be bursty in nature, with other traffic 15 
such as digitised voice circuits, which require constant and 
regular bandwidth, on a single transmission bearer. While 
this facility is now becoming available in transport 
networks, it is not generally available in access networks 
between the premises of the end customers of a telecom- 2 q 
munications network provider and the nearest point of 
presence in the operator's network. Known technologies 
such as Asymmetric Digital Subscriber Line (ADSL) and 
Very high speed Digital Subscriber Line (VDSL) operate 
over standard telephony subscriber loop or twisted pair 2 $ 
customer connections and offer bit rates from 1.5 Mbit/s to 
25 Mbit/s, depending on the technology used and the dis- 
tance to be covered. In such systems, the loop may carry 
both the digital data and analogue voice traffic, the two 
services being separated by splitters or filters. Those cus- 30 
tomers having a high speed digital access connection such as 
VDSL could benefit from a more flexible use of the digital 
link. 

SUMMARY OF THE INVENTION 

An object of the invention is to minimise or to overcome 35 
the above disadvantage. 

A further object of the invention is to provide an improved 
arrangement and method for providing voice and data access 
to a user terminal over a subscriber loop. 4Q 

According to a first aspect of the invention there is 
provided a method of multiplexing one or more plesiochro- 
nous packet data channels together with lower priority 
asynchronous traffic into a single composite data stream for 
transmission over a transmission link, said plesiochronous 45 
data packets each comprising a number of bytes together 
with a header element containing channel identification 
information and a packet length indicator; the method com- 
prising assigning to each said plesiochronous data packet a 
transmission time such that the desired nominal data rate for 50 
the plesiochronous channel is achieved when packets con- 
taining the preferred number of bytes are transmitted at the 
preferred time intervals. 

The method provides a means whereby one plesiochro- 
nous data stream or a plurality of plesiochronous data 55 
streams having the same or differing nominal bit rates can be 
multiplexed together with bursty packet data streams onto a 
single transmission bearer. 

It will be understood that a synchronous data stream, 
where the bit rate bears a known, exact and constant 60 
relationship to a local clock signal source, is a special case 
of a plesiochronous stream, where the bit rate tolerance is 
zero. Thus the methods an d systems described here can be 
equally applied where one or more of the component 
streams is synchronous with respect to a local clock signal. 65 

Groups of contiguous bytes from an input stream are 
encapsulated into a data packet or mini-cell. Mini-cells from 
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individual input streams are multiplexed together according 
to a set of rules which determine how many contiguous bytes 
from an input stream are collected into a single mini-cell and 
in which order the mini-cells from separate input data 
streams are multiplexed together. Each mini-cell carries 
header information which conveys the channel identity and 
specifies the length of each mini -cell, and carries delineation 
information. The information contained in mini-cell headers 
allows the original data streams to be reconstructed at the 
receiving demultiplexer. 

In a preferred implementation of this invention, the data 
packets used for the multiplexed transmission data stream 
are mini-cells according to ITU draft recommendation 
1.363.2 operating without encapsulation in ATM cells. 

According to a further aspect of the invention, there is 
provided apparatus for multiplexing one or more plesiochro- 
nous packet data channels together with lower priority 
asynchronous traffic into a single composite data stream for 
transmission over a transmission link, said plesiochronous 
data packets each comprising a number of bytes together 
with a header element containing channel identification 
information and a packet length indicator, the apparatus 
comprising means for assigning to each said plesiochronous 
data packet a transmission time such that the desired nomi- 
nal data rate for the plesiochronous channel is achieved 
when packets containing the preferred number of bytes are 
transmitted at the preferred time intervals 

In a further embodiment, there is included in the mini- 
cells generated from plesiochronous data streams a param- 
eter from which the position in the mini-cell of the frame 
boundary (for structured streams) or an artificially estab- 
lished frame boundary (for non structured streams) can be 
deduced. This parameter information is then used by the 
demultiplexing equipment to verify that the correct number 
of plesiochronous data bytes have been received and that no 
plesiochronous mini-cells have been lost due to errors on the 
transmission medium. In yet a further embodiment, there is 
included periodically in the multiplexed transmission stream 
a special delineation mini-cell. The payload of this delinea- 
tion mini-cell contains a known or predictable bit pattern. In 
the event of loss of mini-cell delineation at the receiver, the 
receiver will search for a three byte sequence which passes 
the header error check test. Should the channel identifier 
(CID) derived from this supposed header match the C1D of 
a delineation mini-cell and the length indicator correspond 
to the length of a delineation mini-cell then the receiver will 
check that the supposed payload also matches the expected 
payload of a delineation mini-cell. If all these criteria are 
fulfilled then there is a high degree of confidence that the 
true mini-cell boundaries have been located. 

Advantageously, the multiplexer may impose a frame 
structure on the output data stream by periodically inserting 
a frame marker in the multiplexed output stream at a known 
time measured with respect to the clock frequency of the 
multiplexed data stream. This frame marker consists of a bit 
pattern which is identifiable at the receiving demultiplexer 
and a pointer from which the position of the start of the next 
mini-cell can be deduced in the event of loss of mini-cell 
delineation at the receiver. 

In addition to carrying bursty packet oriented user data, a 
multiplexed bursty transmission capability could also be 
used to carry an embedded operations channel (EOQ for 
monitoring and control purposes. 

The invention thus provides a flexible, robust and simple 
system whereby asynchronous bursty packet data and fixed 
bit rate so called plesiochronous data can be multiplexed 
onto a single transmission system. 
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Aplesiochronous data stream is defined herein as a one bit application. In practice, a company might require, for 

serial transmission signal whose actual clock frequency example, a structured partially filled 2048 kbit/s connection 

when measured over a long time interval may depart from its from the site PBX to the local telephone operator's switch, 

nominal value by a small amount. Such data streams are an unstructured 2048 kbit/s connection to another site to 

extensively used in telecommunications networks. An 5 carry legacy data services, and a number of asynchronous 

example of such a stream is a 2048 kbit/s transmission bursty packet data connections to be routed by a local 

stream according to the International Telecommunications telecommunications operator to an Internet Service Provider 

Union (ITU) recommendation G.703. According to the and a number of other company sites. Furthermore, the 

recommendation, signals with a nominal data rate of 2048 balance of communication requirements might change on a 

kbit/s may depart from their nominal frequency by up to 50 10 time of day or time of week basis when the requirement for 

parts per million, voice circuits is reduced overnight and at weekends. A more 

In some applications, telecommunications service provid- flexible multiplexing scheme as envisaged herein could offer 

ers offer a plesiochronous service connection where the both an improved service and reduced costs to both the 

content of the data stream is determined entirely by the operator and the operator's customer, 

customer. The United Kingdom telecommunications opera- 15 In preferred embodiment of the invention, traffic over the 

tor BT provides such a service under the name 'Megas- subscriber loop is carried in mini-cells such as defined for 

tream*. An example application of such a connection would Asynchronous Transfer Mode (ATM) Adaptation Layer 2 

be as a link between the data networks on two geographi- (AAL2) in ITU draft recommendation 1.363.2. Mini-cells 

cally separate sites of a single company. comprise a header section having a fixed length of three 

In other applications, the content of the data stream is 20 bvtes and a payload section having a variable length of up 

structured in a known way. Many telecommunications ser- 10 64 bvtes - T^ header is transmitted first with the payload 

vices use a structure based on frames of 125 ms length, such following immediately. The header contains, amongst 

as defined in ITU recommendation G.704. At the nominal others > fields specifying the identity of the attached payload 

rate of 2048 kbit/s, such a frame contains 32 channels of channel (QD) and an indication of the length of the payload 

eight bits (one byte) each. According to G.704, the first byte 25 (L 1 )- The CID and LI fields are 8 bite and 6 bits, respectively, 

in alternate frames contains, amongst others, a known bit Additionally, the header contains an error check field (HEC) 

pattern which can be used to achieve frame alignment, of length 5 bits from which errors which may occur in the 

allowing the remainder of the byte oriented information to header during transmission of a mini-cell stream over an 

be extracted. Conventionally, a structured signal running error-prone transmission link can be detected at the receiv- 

nominally at 2048 kbit/s contains, in addition to the framing 30 m 8 n °de. 

channel, 30 end user channels plus one signalling channel, Initially, it was intended that AAL2 mini -cells should be 

each having a nominal capacity of 64 kbit/s. An example transmitted within the payload of ATM cells. However, it is 

application of such a structured connection is to link a known that mini-cells can also be transmitted without using 

Private Branch Exchange (PBX) on a business customer's this encapsulation mechanism. In such a transmission 

premises to the telecommunication network provider's local 35 system, the receiving entity must be able to identify the 

switching facility. boundaries of the received mini-cells in order to extract 

In some circumstances, not all end user channels within a correctly the transmitted data. For example, this may be 

structured plesiochronous data stream will be used. For donc bv hunting for a three byte sequence which, when 

example, a business customer may not immediately require submitted to the header error check process, registers no 

say 30 external telephone lines, yet for convenience the crrors - T^ thrcc bvte sequence i s then either a valid 

network provider is likely to install a standard connection. A mini-cell header or another group of data bytes which 

transmission scheme which allows such unused capacity to ha PP en to P ass me error chcck - B y extracting the payload 

be reused for other traffic could then offer financial and len S m Indicator (LI) from this supposed mini-cell header, a 

operational advantages. prediction of the location in the received byte stream of the 

™ c . • • v i - 4 • 45 next mini-cell header can be made. If this group of three 

To achieve economy of transmission links it is often . 4 . it _ « . K j 

j . . i 4 1^:1 • c ± *. bytes also passes the error check, then confidence is 

desirable to multiplex a number of component streams . , A . *" if _ A • • « , * • , t 

4 . ■ i i*i • 4 j- i increased that the true mini-cell boundaries have been 

together onto a smgle link running at a correspondingly , . j i- , , , A , A 

• • * ... * tin. *i_ * i ■ located. Further checks are made at subsequent predicted 

higher bit rate. Where the component streams are plesio- . . , , iM „ - . . r , , 

•7 ■ i *l 1** i • • * * j * mini-cell header positions until confidence is increased to 

chronous signals, the multiplexing equipment must adapt so . . desire / bv ± svstem desiffner Th e orocess of 

each stream to the clock rate of the multiplexed link. ITU *? y ~ V ? A ^ . Dy syS * em des f ner *™ process ot 

recommendation G.742 specifies a method for adapting four ******* ™™'<** boundanes is known as delineation, 

plesiochronous 2048 kbit/s streams into a single stream of BRIEF DESCRIPTION OF THE DRAWINGS 

8448 kbit/s. Where a component stream is running at an 4 , A _ „ . .„ , , B 

actual clock rate higher than the nominal rate, opportunities 55 e f mbochinen ° f the iaventl0n ™ U D0W be d * sc f ed 

are provided in the multiplex frame structure to transmit Wlth rcference to accompanying drawings in which: 

periodically the resulting extra information, together with a FIG - 1 1:5 a schematic diagram of an access system 

control indicator to signal that extra information has been between a subscriber and a local exchange; 

inserted. Conversely, if a component stream is running more FIG. 2 represents the format of a mini -cell employed on 

slowly than its nominal rate, opportunities are provided in 60 ^ e access system of FIG. 1; 

the multiplex frame structure to drop information and signal FIG. 3 illustrates the byte stream arising from the output 

that information has been dropped. The demultiplexing of the multiplexer embodied in this invention when fed with 

equipment can then examine the control signals and re con- plesiochronous traffic only; 

struct the original component streams at their original bit FIG. 4 illustrates the output of the multiplexer when one 

rates without loss or gain of information. 65 of the input streams carries bursty packet data; 

Such multiplexing schemes are widely used in the tele- FIG. 5 illustrates the output of the multiplexer when 

communications industry, but are relatively inflexible in loaded with more plesiochronous input traffic; 
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FIG. 6 shows a simplified block diagram of example 
apparatus to perform the multiplexing function; 

FIG. 7 shows a flow diagram of part of the functionality 
shown in FIG. 6; 

FIG, 8 shows a simplified block diagram of example 5 
apparatus to perform the demultiplexing function and 

FIG. 9 shows a flow diagram of part of the functionality 
shown in FIG. 8; 

DESCRIPTION OF PREFERRED EMBODIMENT 

10 

To illustrate the operation of this invention we describe 
first the multiplexed byte stream which arises from use of 
this invention under different circumstances. Later we 
describe example systems which can be used to multiplex 
and demultiplex plesiochronous and bursty component data 15 
streams. 

Referring first to FIG. 1, this depicts in schematic form a 
network access arrangement for a subscriber having both 
voice and data services provided digitally via a twisted pair 
subscriber loop 110 from a local exchange 120. Voice 2 o 
(plesiochronous) services for a voice terminal 130, which 
may alternatively comprise a private branch exchange 
(PBX) on a small business site, and data services for a data 
terminal 140 are multiplexed together by multiplexers ISO 
and 160 disposed respectively at the subscriber and 25 
exchange ends of the loop. At the local exchange site, voice 
services may be provided from conventional telephone 
exchange equipment while data traffic is typically connected 
to a data network 170 via multiplexer 160. The traffic on the 
loop is multiplexed into asynchronous mini-cells as will be 30 
described below. The data traffic is asynchronous data traffic 
at least part of which may comprise an embedded operations 
channel. 

Referring now to FIG. 2, this illustrates the format of a 
mini-cell used to encapsulate data items for transmission 35 
over the access system of FIG. 1. The mini-cell 10 comprises 
a header 100 and a payload 101. The header 100 comprises 
3 bytes 1000, 1001, 1002 which together carry the necessary 
information, including a channel identifier (CID), a payload 
length indicator (LI) and an error check (EC) from which 40 
mini-cell delineation can be deduced. Where the mini-cell 
conforms to the ITU recommendation 1.363.2, the first 
header byte carries the channel identifier and the remaining 
sixteen header bits are allocated as follows: six bits comprise 
the length indicator, the next five bits are available as 45 
indicator bits for other purposes and the remaining five bits 
comprise the header error check. The payload 101 comprises 
a variable number of bytes (sixteen in this example) iden- 
tified as 1010, 1011, ... up to 1025. To ease interpretation 
of subsequent figures, the headers are identified by including 50 
the letter H within the header outline. Payloads are identified 
by including within their outline a decimal number repre- 
senting the length of the payload (16 in the example shown 
in FIG. 2). Payloads of mini-cells conforming to 1.363.2 are 
limited to a maximum of 64 bytes. 55 

FIG. 3 shows pictorially a sequence of bytes produced at 
the output of a multiplexer system. To aid understanding of 
the description, the bytes are numbered sequentially, with 
byte 0 at the start of the observation window. In interpreting 
the figure, it should be understood that the first byte of the 60 
second line of the figure (byte 160) follows on immediately 
from the last byte of the first line (byte 159), and similarly 
for subsequent lines. For the purpose of illustration, the 
multiplexed data stream is assumed to be running at 10240 
kilobits per second (kbit/s), and carries two component 65 
plesiochronous bit streams of 2048 kbit/s (nominal) each. In 
FIG. 3 there is no bursty traffic component. 
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Information from each input data stream is assembled into 
mini-cells whose headers contain CIDs unique to each 
component stream. Mini-cells numbered 10, 11, 12, etc. 
arise from the first of the two component streams; mini-cells 
numbered 20, 21, 22, etc. arise from the second component 
stream. Preferred transmission opportunities are established 
for transmitting subsequent mini-cells. In this example, we 
allocate preferred transmission opportunities 125 ms apart. 
This time interval is a system design parameter; for tele- 
communications applications, 125 ms is a convenient value. 
At the multiplexed data rate of 10240 kbit/s this corresponds 
to a spacing of 160 bytes. Thus the start of mini-cell 11 is 
160 bytes after the start of mini-cell 10. In between trans- 
mission opportunities, bytes from the incoming streams are 
accumulated in memory allocated to that incoming stream. 
At the start of a transmission opportunity, the number of 
bytes collected in the memory allocated to the relevant 
component stream is noted and the mini-cell header length 
indicator (LI) is set correspondingly. The same number of 
bytes are extracted from the input stream memory and 
included as the payload of the mini-cell. From a component 
stream running at 2048 kbit/s the payload will normally 
consist of 32 bytes. Occasionally, if a component stream is 
running faster than its nominal rate, the payload, such as that 
of mini-cell 12, may contain 33 bytes. Conversely, if a 
component stream is running more slowly than its nominal 
rate, the payload may occasionally contain 31 bytes, such as 
mini-cell 23. 

FIG. 4 illustrates operation under the same conditions as 
those of FIG. 3, except that we now introduce an additional 
component stream of bursty traffic. The bursty traffic is 
assumed to have been packed into mini-cells whose CIDs do 
not overlap with those of the plesiochronous mini-cells and 
which are collected in a separate memory queue. In general, 
the payloads of mini-cells 30, 31, 32, etc, arising from bursty 
traffic will be of irregular lengths, up to the maximum 
permitted by the LI field (64 bytes). For the purpose of this 
illustration, we assume that the first bursty mini-cell 30 
arrives in the input queue during transmission of plesiochro- 
nous mini-cell 11. During the period illustrated by FIG. 4 we 
assume that 5 bursty mini-cells arrive for transmission, 
numbered 30 to 34 inclusive, whose payload lengths (in 
order) are 24, 48, 24, 24 and 29 bytes. Note that bursty 
mini-cell 32 is drawn split between two lines in the figure, 
comprising parts 32a and 326; this is a consequence of the 
way the figure is drawn and has no other significance. 

If a preferred transmission opportunity for a plesiochro- 
nous mini-cell is not imminent, a bursty stream mini-cell, 
such as 30, may be taken from its queue and transmitted. By 
' imminent* we mean scheduled within n bytes of the current 
time, where n is a system design parameter (which may be 
zero, the value illustrated in the example figures). Multiple 
bursty traffic mini-cells may be transmitted between plesio- 
chronous mini-cells where preferred transmission times 
permit, but plesiochronous mini-cells take priority whenever 
their preferred transmission time arrives or is past. 

In many cases, the length of such a bursty mini-cell will 
cause a preferred plesiochronous transmission time to be 
missed. In such a case (for example, following mini -cell 31) 
the plesiochronous mini-cell (in this case, mini-cell 21) is 
delayed. Where more than one plesiochronous mini-cell is 
delayed beyond its preferred transmission time, the cell 
which has been longest delayed takes priority. 

When a plesiochronous mini-cell is delayed from its 
preferred transmission time by an interspersed bursty traffic 
mini-cell, bytes of traffic from this plesiochronous channel 
will continue to accumulate in the input buffer memory 
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allocated to that plesiochronous channel When the memory For each plesiochronous input stream, such as plesiochro- 

fill level is sampled at the start of the actual (delayed) nous input stream 1, there is a first in first out (FIFO) 

transmission time a larger number of bytes will be measured, memory 101. For the purposes of this illustration we assume 

the increase from the nominal value being dependent on the that the input data stream has already been converted to 

magnitude of the time delay from the preferred transmission 5 byte-wide format by circuitry not included in the figure. This 

time. The mini-cell constructed from this accumulated infor- FIFO memory is similar in operation to commercially avail- 

mation will therefore be correspondingly longer. In the case able FIFO integrated circuits, except that an additional 

of mini-cell 21 in FIG. 4, the start is delayed by 33 bytes output is required giving the number of bytes currently in the 

from the preferred time (byte 240) to byte 273 by bursty FIFO memory. Bytes of incoming data are clocked into the 

mini-cell 31. Since the multiplexed transmission rate is 5 FIFO by the input clock signal, which is derived from the 

times the nominal plesiochronous transmission rate, 6 addi- incoming plesiochronous data stream and is therefore not, in 

tionai bytes will have accumulated in the input buffer general, synchronous with any other local clock signal. As 

memory. The payload of delayed mini-cell 21 therefore each input byte arrives, the value of the byte counter 

contains 38 bytes instead of the expected 32. increases by one. At the scheduled transmission time, bytes 

A new preferred transmission time for this plesiochronous are clocked out of the FIFO at the multiplexed transmission 

channel is then established 160 bytes after the actual trans- byte clock rate. Each time a byte is clocked out of the FIFO 

mission time of the delayed mini-cell, namely at byte 433. the value of the byte counter decreases by one. The local 

In the illustrated case, this subsequent mini-cell 22 is also transmit clock source 102 drives a counter 103 which 

delayed from its preferred transmission time by bursty indicates local 'time' in clock pulse increments. A separate 

mini-cell 34. Once the bursty traffic queue is empty, plesio- 2Q memory queue 104 is provided for bursty traffic mini-cells, 

chronous mini-cells can be transmitted at their preferred The bursty mini-cells arriving at buffer memory 104 already 

times, as illustrated by mini-cells 13, 23, 14 and 24. The have headers attached. Headers for plesiochronous mini- 

payload length of these un-delayed mini-cells will then cells are generated by header generator 105. A data selector 

revert to 32 bytes (nominal) unless delayed by a further 106 selects the source of bytes to be transmitted as the 

bursty mini-cell ^ multiplexed signal output. A scheduler 107 controls the 

FIG. 5 illustrates operation under more heavily loaded operation of data selector 106, determines the contents of the 

conditions than in FIGS. 3 and 4. Here, four component header produced by header generator 105 and controls the 

plesiochronous streams all at 2048 kbit/s (nominal) are output clock signals to the plesiochronous channels FIFOs 

multiplexed together with bursty traffic onto a single con- 101 and the bursty queue memory 104. A null byte generator 

nection of 10240 kbit/s as before. Mini-cells from the first of 30 108 is included to force transmission of a known code if no 

these component streams are numbered 10, 11, 12 etc., other transmission source is scheduled, 

mini-cells from the second component stream are numbered In a practical implementation it is likely that the scheduler 

20, 21, 22, etc., from the third component stream: 30, 31, 32, 107 will be at least partially implemented using an embed- 

etc. and from the fourth: 40, 41, 42, etc. In some cases, ded software or firmware algorithm. It is therefore more 

particularly where the level of traffic is high, cumulative 35 appropriate to describe the operation of the scheduler in 

delays can cause a plesiochronous mini-cell to delay a functional terms using a flow diagram rather than using a 

plesiochronous mini-cell from one or more other channels. detailed logic diagram. This is illustrated in FIG. 7. In 

In FIG. 4, mini-cell 21, itself delayed by bursty mini-cell 50, interpreting this flow diagram, time is measured in terms of 

delays mini -cell 31, which itself delays mini-cell 41. 41 then periods of the local clock source 102 as measured by counter 

delays 12. Following mini-cell 12, and assuming no more 40 103. 

bursty mini-cells have entered the queue in the meantime, FIG. 8 shows a simplified block diagram of an example 

mini-cell 22 and subsequent mini-cells are transmitted at apparatus to demultiplex the multiplexed transmission sig- 

their preferred times. Plesiochronous mini-cells delayed by nal generated by apparatus illustrated in FIG. 6. Again, other 

other plesiochronous mini-cells are thus handled in the same implementations are possible and detailed design informa- 

way as when plesiochronous mini-cells are delayed by 45 tion is omitted. 

bursty traffic. Incoming bytes, recovered from the transmitted multi- 

Once a bursty traffic mini -cell 50 is queued for transmis- plexed data stream arrive at a mini-cell delineator 201. The 

sion (after mini-cell 11 in FIG. 5) plesiochronous mini-cells clock signal used to synchronise operation of the demulti- 

quickly lose any regular time spacing, but the absolute plexer is also derived from the incoming multiplexed data 

priority of delayed plesiochronous mini-cells ensures that 50 stream. The mini-cell delineator identifies the header fields 

the ultimate delay is bounded and any resulting irregularity and passes them to a temporary header store 202. Null bytes 

in the transmission of plesiochronous traffic over the mul- occurring between mini-cells are ignored by delineator 201. 

tiplexed link can therefore be smoothed by a suitably Each plesiochronous output channel comprises an output 

dimensioned buffer at the receiving demultiplexer. FIFO 203, a variable frequency oscillator 204 and a phase 

We now describe with reference to FIGS. 6 to 9 an 55 locked loop 205. The phase locked loop 205 controls the 

example implementation of a system to transmit multiplexed frequency of the oscillator such that the average fill level of 

data channels according to a preferred embodiment of this the corresponding output FIFO is maintained at a predeter- 

invention. mined design level, chosen such that the FIFO never 

FIG. 6 shows a simplified block diagram of an example becomes empty under normal operating conditions. The 

apparatus to generate a multiplexed transmission signal from 60 phase locked loop function includes filtering to ensure that 

a plurality of plesiochronous component streams and a the jitter present in the output clock signal is maintained 

bursty component stream. This figure illustrates one within acceptable design limits. For bursty traffic, a buffer 

example implementation based on byte wide data paths. 206 is included. 

Other implementations, including implementations based on Routing of data bytes recovered by delineator 201 is 

data paths of different widths, are also possible. Design 65 determined by a routing controller 207 using the contents of 

detail is omitted from the figure, but will be evident to those the header saved in header store 202. For each incoming 

skilled in the art of logic design. mini-cell the routing controller reads the channel identifier 
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from the header store 202. If the channel identifier indicates A similar scheme can be applied to non-structured ple- 

that the mini-cell corresponds to a plesiochronous channel, siochronous streams by generating an artificial framing point 

the number of payload bytes specified by the Length indica- at regular intervals of, for example, 128 bytes, 

tor are clocked into the appropriate output FIFO 203. If the ^ emjr whfch lffcctt the k h indicator of a mini ^. ell 

channel identifier indicates that the incoming mini-cell is a 5 header cause loss of miaiK3ell delineation . The delin . 

burs y traffic mini-cell then the header js copied into the hun( mode ^ mini<ell 

bursty traffic output buffer 206 followed by the appropriate , , . . , * j rr- • * r 

number of payload bytes from the incoming data stream, as * m ?* I » has 1x611 l ocated ™ th SufBcl6 ? t }» » 

specified by the length indicator. Since the number of bytes filrthe j r enhancement to tins invention, there is transmitted 

clocked into the output FIFO of a plesiochronous channel is in P«»dwUy a robust delineation cell. This mini-cell has a 

equal to the number originally read from the corresponding 10 *?™ channel lde 1 ntme . r , len S m *■? ^P^°f 

input FIFO 101 of the transmitting multiplexer illustrated in of 01 Pf cd i ctablc _ conl6 ° t : When 1 . de , tected at ,he 

FIG. 6, the phase locked loop 205 ensures that the output rece , lve J dunn S me hunt ? hase > the k ™ heade I ^"f and 

clock frequency generated by oscillator 204 matches the P a 5' ,oad & ve 311 « mi ™ sdMte ^ ,6vel of c ° nfi dence 

frequency of the input clock of the corresponding plesio- „ ^ delmeation has been achieved, 

chronous input stream. ' n a further enhancement, the multiplexed data stream is 

In a practical implementation it is likely that the routing enclosed within a frame structure. Every f bytes, where f is 

controller 207 will be at least partially implemented using an a s y ste m design parameter, a framing signal is inserted into 

embedded software or firmware algorithm. We therefore me multiplexed data stream. This framing signal consists of 

describe the operation of the routing controller in functional 20 one or mole bvtes . At least P art of one ^ has a value 

terms using a flow diagram rather than using a detailed logic chosen to be recognisable at the receiver as a framing signal, 

diagram. This is illustrated in FIG. 9. il necd not bc uniquely recognisable. Included as part 

We now describe a number of optional enhancements to °J , ?» * nun ™8 a P ointer 7*"*. ™ diMt « to J he 

the basic system described above. These enhancements are delineation circuit in the receiving demultiplexer the offset 

intended to improve the response of the system to transmis- M " me tattled multiplex of the next mini-cell boundary, 

sion errors which may occur on the path between the This is then used m the receiver to establ^ utimeiately the 

multiplexer and the demultiplexer, in particular errors which correct delineation of the incoming signal. Since this fram- 

affect the contents of a mini-cell header. m S <* cms »* ^ owa P° s,tlons '» the multiplexed 

» • , « . i_ i -j i*c frame, the framing bytes can be removed by the framing 

An error which affects the value of the channel identifier . ' - . . ■ *l u * * * .l 

e . . . . . . . .„ • j- *• * circuit at the receiver prior o passing the byte stream to the 

of a plesiochronous data channel will cause misdirection of 30 , , - 4 . u « , * \ . 

« * i j 1 j 11 1 . ■ . ,« f delineation circuit, such that, under normal circumstances, 

the associated payload, generally resulting ; m the loss of the deUneation h QOt circuits for de , ectm frame 

corresponding number of bytes from the demultiplexed .1 1 1 j • * 1 • 

4 a, - - ^ .„ ! f u • *• boundary markers are commonly used m telecommumca- 

output stream. This in turn will cause loss of synchronisation e ^ 3 

in the apparatus which receives the demultiplexed plesio- ^ " 

chronous stream. In many cases it is desirable to maintain 35 a plesiochronous mput stream carries a structured 
channel synchronisation even if part of the data content is si 6 nal whcre not a11 of the timeslots carry useful 
lost or otherwise corrupted. Where an input plesiochronous information, a further enhancement to the system allows 
stream contains structured data, it is possible to identify the onlv those cnanncls carrying useful information to be trans- 
frame boundaries of the structured stream at the input to the mitted. A filtering circuit block is inserted before the trans- 
multiplexer. Integrated circuits which perform this function 40 mit FIF0 101 corresponding to the partially filled framed 
are commercially available. In an enhancement to the basic channel. ™s circuit block holds a ma P wmch is configured 
system described in this invention, the input circuit of each b V management messages or otherwise to identify those 
plesiochronous channel contains a function to identify the channels which contain useful information. Bytes corre- 
frame boundaries of a structured stream. Each mini-cell spending to these useful channels are clocked into the FIFO 
carrying data from this stream then also carries, at a known 45 while other ***** m ^ 0 PP^' A corresponding circuit is 
point in the payload, a parameter which indicates the rela- added preceding the corresponding FIFO 203 in the receive 
tionship between the frame boundary and the data elements demultiplexer. This circuit also holds a map configured with 
contained in the mini-cell. Example means by which this can ^ channel occupancy data included in the transmitter map. 
be achieved are by inserting a pointer which indicates where ^ arcmt identifies the frame boundary in the incoming 
in the payload the frame boundary occurs, or by inserting a 50 P^ 11 * fiUed stream mserts «Jdi!iontl null bytes into 
value which specifies the position in the frame occupied by ^ demultiplexer FIFO at positions which the map indicates 
the first data byte transmitted in the current payload. Other as unused - In wa y me number of b y tes arnve in 
methods are also possible. This parameter can then be the demultiplexer FIFO to produce the reconstructed framed 
checked at the receiving demultiplexer to ensure that the 0Ut P ut stream > ^ unused positions filled with null bytes, 
correct number of bytes have been received for that channel, 55 It is common practice in bidirectional transmission sys- 
since the number of data bytes between frame boundaries is terns to include facilities to loop back the transmitted signal 
fixed and known. The routing controller in the demultiplexer in the far end demultiplexer such that the outgoing signal is 
then adds extra bytes (or, if necessary, drops bytes) from the returned to the transmitting end for testing and diagnostic 
relevant output FIFO to ensure that the correct number of purposes. We observe that, in a bidirectional system where 
bytes are transmitted onward from the demultiplexer and 60 eacn end includes both a multiplexer and a demultiplexer, 
that frame synchronisation is maintained. loop back can be achieved on an individual channel basis by 
Preferably, the length of the frame should be several times passing mini-cells with the appropriate header value directly 
larger than the preferred length of the corresponding pie- from the far end demultiplexer to the far end multiplexer, for 
siochronous mini-cell to allow the loss of multiple whole return transmission in place of mini-cells derived from the 
mini-cells to be detected, since if the length of a mini-cell is 65 far e °d plesiochronous input stream, 
equal to the frame length, then loss of the complete mini-cell It will be understood that the above description of a 
might not be detected. preferred embodiment is given by way of example only and 
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that various modifications may be made by those skilled in 
the art without departing from the spirit and scope of the 
invention. 
We claim: 

1. A method of multiplexing one or more data channels 
carrying plesiochronous traffic together with lower priority 
asynchronous data traffic into a single composite data stream 
for transmission over a transmission link from an exchange 
to a user station, the method comprising packing said 
plesiochronous traffic into variable length minicells each 
comprising a number of payload bytes and a header element 
containing channel identification information and a packet 
length indicator; assigning to each said minicells containing 
plesiochronous data packet a transmission time such that a 
predetermined data rate for the plesiochronous data packets 
is achieved when packets containing a preferred number of 
bytes are transmitted at the preferred time intervals, wherein 
the number of payload bytes in each minicell containing said 
plesiochronous traffic is varied to account for timing differ- 
ences between the plesiochronous traffic and the transmis- 
sion over the transmission link. 

2. A method as claimed in claim 1, wherein the minicells 
containing said plesiochronous traffic are delayed beyond a 
preferred transmission time whenever another minicell is 
already in transmission, and wherein the number of payload 
bytes of plesiochronous traffic contained in each delayed 
minicell is increased to compensate for incoming plesio- 
chronous traffic that has accumulated during the time period 
for which that minicell has been delayed. 

3. A method as claimed in claim 2, wherein the preferred 
transmission times for subsequent plesiochronous traffic 
channel minicells for the same channel as a delayed minicell 
are also delayed by a similar amount. 

4. A method as claimed in claim 3, wherein transmission 
of lower priority asynchronous data minicells is permitted 
only when n contiguous bytes are available before the next 
preferred plesiochronous minicell transmission time where n 
is a system configuration parameter. 

5. A method as claimed in claim 4, wherein an additional 
data field parameter is included in a plesiochronous traffic 
channel minicell from which the position of a frame bound- 
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ary in the plesiochronous traffic channel can be deduced 
where that plesiochronous traffic channel contains frame 
structured data. 

6. A method as claimed in claim 5, where one or more of 

5 the plesiochronous traffic channels contains frame structured 
data in which some of the time slots are unused and where 
the preferred plesiochronous minicell payload length is 
reduced by omitting data elements corresponding to one or 
more of the unused time slots. 

10 7. A method as claimed in claim 6, where one or more of 
the plesiochronous traffic channels contains frame structured 
data in which some of the time slots are unused and wherein 
the preferred time interval between successive minicells is 
increased by omitting data elements corresponding to one or 

15 more of the unused time slots. 

8. A method as claimed in claim 4, wherein a local frame 
boundary marker is generated every f bytes of a plesiochro- 
nous traffic channel where f is a system configuration 
parameter, and wherein an additional data field parameter is 

20 included in a plesiochronous traffic minicell from which the 
said local frame boundary marker can be located. 

9. A method as claimed in claim 8, wherein the header 
element containing channel identification information and 
the length indicator also includes one or more parity check 

25 binary digits and where the identification of a sequence of 
binary digits with correct parity serves to delineate the 
minicell boundaries. 

10. A method as claimed in claim 9, wherein said delin- 
eation is effected by transmitting periodically a delineation 

30 packet with predictable payload contents. 

U. A method as claimed in claim 9, wherein said delin- 
eation is effected by transmitting a frame boundary marker 
at a predictable time with respect to the transmission channel 
clock rate, and wherein the frame boundary marker includes 

35 a parameter from which the start of the next minicell 
boundary can be deduced. 

12. A method as claimed in claim 1, wherein at least part 
of the asynchronous data traffic comprises an embedded 
operations channel. 

40 

***** 
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